Experimental Realization of a Controlled-NOT Gate with Four-Photon Six-Qubit 

Cluster States 
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We experimentally demonstrate an optical controUed-NOT (CNOT) gate with arbitrary single 
inputs based on a 4-photon 6-qubit cluster state entangled both in polarization and spatial modes. 
We first generate the 6-qubit state, and then, by performing single-qubit measurements the CNOT 
gate is applied to arbitrary single input qubits. To characterize the performance of the gate, we 
estimate its quantum process fidelity and prove its entangling capability. In addition, our results 
show that the gate cannot be reproduced by local operations and classical communication. Our 
experiment shows that such hyper-entangled cluster states are promising candidates for efficient 
optical quantum computation. 
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Introduction. — Cluster states not only provide a use- 
ful model to study multiparticle entanglement [l|, Q , but 
also have applications in quantum communication 
quantum non- locality 04^, and quantum error correc- 
tion 0. Specifically, they play a crucial role in one-way 
quantum computation [8| , which is a promising approach 
towards scalable quantum computation. Considerable ef- 
forts have been made toward generating and characteriz- 
in g m ultiparticle cluster states, especially in linear optics 
[ilni- Recently, some 4-photon cluster states and one- 
way quantum computation based on them have been ex- 
perimentally demonstrated |12h14| . Also, the 6-photon 
cluster state has been reported [15|. An efficient way to 
extend the number of qubits without increasing the num- 
ber ofparticles is entangling in various degrees of free- 
dom 16-3]. This type of entanglement is called hyper- 
entanglement ITI, , which can have a high generation 
rate and fidelity, and thus are particularly suitable for 
one-way quantum computation [20l . [2^ . 

In this paper, we report on the creation of a 4-photon 6- 
qubit cluster state entangled in photons' polarization and 
spatial modes and an optical controlled-NOT (CNOT) 
gate with arbitrary single-qubit inputs based on the state. 
To characterize our gate, we obtain an estimation of 
the quantum process fidelity and entangling capability 
26l 27 1 . Moreover, the experimental results show that 
quantum parallelism has been achieved in our gate, and 
thus the performance of the gate can't be reproduced by 
local operations and classical communication 27 1. 

Cluster states are defined as eigenstates of certain sets 
of local observables. For intance, an iV-qubit linear clus- 
ter state is the eigenstate (with eigenvalue -1-1) of the N 
observables X1Z2, Z1X2Z3, . . . , Zn-iXn, where Xi and 
Zj are Pauli matrices on the qubits i and j, respectively. 
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FIG. 1: A one-way quantum CNOT gate based on cluster 
states, a. 4-photon 6-qubit linear cluster state. Qubits 
1, 2, 3, 4 are polarization qubits, and qubits 5, 6 are spa- 
tial qubits. By implementing single-photon measurements 
and feed-forward operations depending on the measurement 
results, the input qubits are transmitted through a deter- 
ministic CNOT gate. b. Corresponding quantum circuit. 
R^{a) = exp{iaZ/2), Rx{l3) = exp(i/?X/2), and H denotes a 
Hadamard gate. 



Given a cluster state, one-way quantum computation can 
be performed by making consecutive single-qubit mea- 
surements in the basis Bk{a) ~ {\a+)^,\a-)^}, where 
\a±)k = i\^)k ± e'" |l>fe)/%/2 {a € M), followed by feed- 
forward operations depending on the measurement re- 
sults. This measurement basis determines a rotation 
Rz{a) = exp(mZ/2), followed by a Hadamard opera- 
tion H = {X + Z)/y/2 on the encoded qubits. As de- 
picted in Fig. [U based on a linear-type 6-qubit cluster 
state \LCg), measurements on qubits 5, 1, 6, 4 in the 
basis {B5{a), Bi{l3), Be{a'), B4{I3')} will give an output 
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state on qubits 2, 3 with (1 ® H)CNOT[R^{l3')R,{a') ® 
HR,iP)R,ia)]\0)^\b)^, where |0) = -i=(|0) + |1)). 
Rx{l3')Rz{a') and HRj;{l3)Rz{a) are sufficient to reahze 
arbitrary single-qubit rotations; thus, after compensating 
the H gate behind the CNOT gate, a CNOT gate with 
arbitrary single-qubit inputs can be achieved. Qubits 2 
and 3 are, respectively, the control and target qubits. 

Preparation. — The schematic setup for preparing the 
4-photon 6-qubit cluster state is depicted in Fig. [2l We 
use spontaneous down conversion to produce the desired 
4 photons. With the help of polarizing beam splitters 
(PBSs), half- wave plates (HWPs), and conventional pho- 
ton detectors, we prepare a 4-qubit cluster state 
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l^^4> = 2 [I+>1 1^)3(1^)2 l+>4+l^>2|->4) 
+ |->l|V^>3(l^>2l+>4-|^>2|->4)], 



(1) 



where \H) {\V)) represents the state with the horizon- 
tal (vertical) polarization and |±) = l/^/2{\H) ± \V)). 
The scheme f or p reparing IC4) is similar to the one 
introduced in After creating IC4), we place two 

PBSs in the outputs of photons 1 and 4, as depicted in 
Fig. 2a. Since a PBS transmits H and reflects V po- 
larization, i7-polarized photons will follow one path and 
V^-polarized photons will follow the other. In this way, 
the spatial qubits arc added onto the polarization qubits: 
a\H)i+l3\V)i a\HH')i+P\VV')i, with the levels de- 
noted as \H') for the ffi-st path and \ V') for the latter path 
(see Fig. 2a). This process is equivalent to a controUcd- 
phase gate between the polarization qubit and a spatial 
qubit + \ V')) up to single-qubit unitary trans- 

formation. 

If we consider |i?')i4 1^)5 6' I^')i4 |1)5 6 ^^'^ 
\H) o |0), \V) o |1), the state will be expressed as 
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2^/2 

(|0)2 10)4 10)6 + 11)2 11)4 |1)6) 

+ (|0>5|0>i-|l>5|l>i)|l>3 
(|1)2|0)4|0>6 



l>5|l>l)|0>3 



(2) 
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where |o) = ^(|0) + |1)), |i) 
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(|0) - |1)). State @ 



is equivalent to a 6-qubit linear cluster state up to two 
single-qubit Hadamard transformations, and Hq. 

To implement the required measurements of one-way 
quantum computation and estimate the fidelity of the 
state, we need to project the spatial qubits onto = 
(|0)fc ± e'" |l)fc)/y2. The required devices are shown in 
Fig. 2b. When a 7^ 0, the measurements are performed 
by matching different spatial modes on a common BS, 
and the phase is determined by the difference between 
the optical path length of two input modes. Here single- 
photon interferometers are required in the experiment. 
To achieve a high stability for the single-photon interfer- 
ometer, we have constructed an ultra-stable Sagnac setup 
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FIG. 2: Schematic of the experimental setup, a. The setup to 
generate the required entanglement state. Femtosecond laser 
pulses (~ 200 fs, 76 MHz, 788nm) are converted to ultravio- 
let pulses through a frequency doubler LiB^Os, (LBO) crys- 
tal (not shown). The pulses go through two main /3-barium 
borate (BBO) crystals (2mm), generating two pairs of pho- 
tons. The observed two-fold coincident count rate is about 
2.6 X 10^/s. Two polarizers are placed in the arms of the 
second entanglement pair in order to prepare the required 
single-photon source, b. Setups for projecting the spatial 
qubits onto \a±),^ = (10)^ ± |1) J/y2, H and v' . c. 
Ultra-stable Sagnac single-photon interferometer. Details are 
discussed in the text. 



[29l |3(| fsee Fig. 2c), which can be stable for almost 10 
hours [23 . We have first designed a special crystal com- 
bining a PBS and a beam splitter (BS). When an input 
photon enters the interferometer, it is split by the PBS. 
The H component of the photon is transmitted and prop- 
agates counterclockwise through the interferometer; the 
V component is reflected and propagates clockwise. The 
two spatial modes match at the BS and the interference 
occurs there. After being detected by two detectors Da 
and Dj,, the output states are respectively projected onto 
^(|0)+e-|l))and^(|0)-e-|l)). 

Fidelity. — To characterize the quality of the generated 

F 



state, we estimate its fidelity F = (^LCq Pexp LC^ 

is equal to 1 for an ideal state and 1 /64 for a completely 
mixed state. We consider an observable B with the prop- 
erty that tr(Bpexp) < tr( LCq) (lCq Pexp) = F, which 
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Observable 



Value 



Observable 



Value 



X5YlY3l2XiXfi 

X5Y1X3X2Y4X6 
YsXiYsliX^X^ 

P571X3II2X4X6 

X5Y^YiZ2Pt,e 
YsXiYsZiPte 



0.58 ±0.04 
0.58 ±0.04 
0.55 ±0.04 
0.57 ±0.04 
0.64 ±0.04 
0.58 ±0.03 
-0.57 ±0.04 
0.57 ±0.05 
0.67 ±0.03 



X^YiYsliYiYe 
XsYiX-iXiX^Ye 

Y5XiY3t2Y4Ye, 
Y^XiXiXiX^Ye 
Ps:iY3Y2P^^e 

P^^^YiX2XiYe 
x'^Y^XiY2P^^^ 



-0.63 ± 0.04 
0.60 ± 0.04 
-0.56 ±0.04 
0.60 ± 0.04 
0.65 ± 0.04 
-0.66 ±0.04 
-0.58 ± 0.05 
-0.65 ± 0.04 
-0.58 ± 0.05 



TABLE I: Experimental values of the observables for the fi- 
delity estimation of jLCs^ Each experimental value is ob- 
tained by measuring in 400 seconds and propagated Poisso- 
nian statistics of raw detection events are considered. 



implies that the lower bound of the fidelity can be ob- 
tained by measuring observable B. Using the method 
introdueed in 1281 . we construct the observable B as 



+ {X^Y^ ± n^l) [2(^3^2^/6 - ^35^2^46; 
(^312^4^6 - Y^t2YiY^ + ^3X2X4^6 ± 



- 2[P5"l 

- 13X2X4^6)] 

± 

X:iX2YiXe)]}, 
(3) 



where P^^ = |00).^. (00|±|11)^^. (11|. Experimental values 
of the required measurement settings are given in Table 
I, from which we obtain 



F > tr(Bpcxp) 0.61 ±0.01, 



(4) 



which is clearly higher than 0.5, and thus proves the ex- 



istence of genuine 6-qubit entanglement in our state [31 

Entangling capability. — To evaluate the performance of 
the CNOT gate, we obtain the upper and lower bound 
of the quantum process fidelity i^process- As discussed in 



-Fprocess Can bc estimated as 



P^zz ± Pxx 1 — -^process — ^^^{Pzz^Pxx^ 

where the fidelities are defined as 



(5) 



^ XX — 



1/4[P{HH\HH) + P{HV\HV) 
+P{VV\VH) ± P{VH\VV)], 
l/4[P(+±| + ±) + P(--| + -) 
+P{- + \-+) + P{+-\--)], 



(6) 



where each P represents the probability of obtaining 
the corresponding output state under the specified in- 
put state. Experimentally, when {a', /3', a, /?} take the 
values {±7r/2, ±7r/2, (0, tt), (0, tt)}, both the control and 
target input qubit will lie on the basis V), and when 
{a',/3',Q;,/3} take the values {(0,7r), (0, tt), ±7r/2, ±7r/2}, 
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FIG. 3: Experimental evaluation of the process fidelity of the 
CNOT gate. In the experiment, each data is measured in 
400 s. a. The experimental data of Pzz, defined in the basis 
(l-ff) /\V)). b. The experimental values of Fxx, defined in 
the basis (|±) / |— )). c. The experimental values of F^z- The 
input control qubit is in the basis / |— )), and the input 
target qubit is in the basis {\H) / \ V)), while the output qubits 
are measured in the basis {\R) / \ L)). d. The theoretical data 
of Fzz- e. The theoretical data of Fxx- f- The theoretical 
data of Fxz- 



they will lie on the basis |±)/|— ). The results are de- 
picted in Fig. [31 F^^ {F^^) is 79% ± 2% (78% ± 2%); 
thus the fidelity of the gate lies between 57% ± 3% and 
78% ± 2%. 

Since the fidelity of entanglement generation is at least 
equal to the process fidelity, the lower bound of the pro- 
cess fidelity defines a lower bound of the entanglement 
capability of the gate [2^ . In terms of the concurrence C 
which the gate can generate from product state inputs, 
the minimal entanglement capability of the gate is given 
by 



C > 2Fr 



process 



1>2(P,, +P,,)-3. 



(7) 



In our experiment, the obtained lower bound of C is 
0.14 ± 0.05, confirming the entanglement capability of 
our gate. 

Quantum parallelism. — It was shown that a quantum 
CNOT gate is capable of simultaneously performing the 
logical functions of three distinct conditional local op- 
erations, each of which can be verified by measuring a 
corresponding truth table of four local inputs and four lo- 
cal outputs [27|. If the experimental gate can effectively 
perform more than one local operation in parallel, it is 
called that quantum parallelism is achieved, which also 
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means that the gate can't be reproduce d by such local 
operations and classical communication [27|. Specially, 



this suffices for a proof-of-principle demonstration. Feed- 
forward operations have been developed first in ref. 



quantum parallelism will be achieved if the average fi- 
delity of these three distinct conditional local operations 
exceeds 2/3, where Fzz, F^x arc two of them, and the 
third one is 

= l/A[P{RL/ ^ H) + P{LR/ + H) ^ P{RR/ + V) 
+P{LL/ + V) + P{RR/ -H)+ P{LL/ - H) 
+P{RL/ -V)+P{LR/ -V)], (8) 

where \R) = 1/V2{\H) +i\V)), \L) = l/V2{\H) - i \V)). 
Fxz is calculated to be 80% ± 2% (see Fig. 3c), so the 
average fidelity of the three results is 79%±1%, obviously 
exceeding the boundary 2/3 and thus proving quantum 
parallelism in our gate. 

The imperfection of the fidelity is mainly caused by 
the noise in the state generation and the imperfect inter- 
ferometers. Moreover, note that, in Hofmann's theoreti- 
cal scheme of process estimation, the input states of the 



2^ 27 1, while our initial 



tested gate should be perfect 
input qubits are non-ideal due to the imperfection of the 
experimental cluster state, which will affect the accuracy 
of the process estimation to some extent. 

Conclusion and discussion. — In our experiment, we 
have generated a four-photon six-qubit cluster state en- 
tangled in the photons' polarization and spatial modes. 
In order to create new types of cluster states and perform 
new one-way quantum computations, our method can be 
extended to more photons by increasing the power of 
pump light [l5| or to more degrees of freedom 17| . With 
the latter approach, the complexity of the measurement 
apparatus may increase. 

Based on the six-qubit state, we have given a proof-of- 
principle demonstration of one-way quantum CNOT gate 
with arbitrary singlc-qubit inputs. Our results show that 
photons' polarization and spatial degrees of freedom are 
both promising resources for efficient optical quantum 
computation. As a general procedure for application, 
we can first generate a cluster state entangled in pho- 
tons' polarization modes. Then, extra spatial qubits can 
be planted onto the polarization qubits. The additional 
spatial qubits can be used to perform local rotations, as 
shown in our experiment. More recently, it is shown that 
by making use of additional degrees of freedom, general- 
ized quantum measurements (POVM) instead of projec- 
tive measurements can largely extend the quantum com- 
putational power of cluster states [H]. It remains an 
open question how to most efficiently exploiting different 
degrees of freedom of photons for quantum computation. 

Finally, we would like to note that, we didn't use ac- 
tive feed-forward operation in the present experiment, 
and thus for each measurement of qubits, this reduced 
the success rate of the computation by a factor of two 
compared to deterministic gate operations. However, 



25l l33| . By making use of delay fibers and Pockels cells 
driven by the output signals of detectors, one can effi- 
ciently perform the feed-forward operations, which can 
be readily combined with our experiment in the future. 
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